Minimal presentations of shifted numerical monoids
نویسندگان
چکیده
منابع مشابه
Presentations of Factorizable Inverse Monoids
We present a method for constructing factorizable inverse monoids (FIMs) from a group and a semilattice, and show that every FIM arises in this way. We then use this structure to describe a presentation of an arbitrary FIM in terms of presentations of its group of units and semilattice of idempotents, together with some other data. We apply this theory to quickly deduce a well known presentatio...
متن کاملOn Presentations of Commutative Monoids
In this paper, all the monoids considered are commutative. If S is a monoid generated by {m1, . . . ,mn}, then S is isomorphic to a quotient monoid of N by the kernel congruence σ of the map φ : N → S, φ(k1, . . . , kn) = ∑n i=1 kimi. Under this setting, a finite presentation for S is a finite subset ρ of Nn×Nn such that the congruence generated by ρ is equal to σ. Rédei proves in [5] that ever...
متن کاملPresentations for Subgroups of Monoids
The main result of this paper gives a presentation for an arbitrary subgroup of a monoid defined by a presentation. It is a modification of the well known Reidemeister–Schreier theorem for groups. Some consequences of this result are explored. It is proved that a regular monoid with finitely many left and right ideals is finitely presented if and only if all its maximal subgroups are finitely p...
متن کاملCatalan Monoids, Monoids of Local Endomorphisms, and Their Presentations
The Catalan monoid and partial Catalan monoid of a directed graph are introduced. Also introduced is the notion of a local endomorphism of a tree, and it is shown that the Catalan (resp. partial Catalan) monoid of a tree is simply its monoid of extensive local endomorphisms (resp. partial endomorphisms) of nite shift. The main results of this paper are presentations for the Cata-lan and partial...
متن کاملOn presentations of Brauer-type monoids
We obtain presentations for the Brauer monoid, the partial analogue of the Brauer monoid, and for the greatest factorizable inverse submonoid of the dual symmetric inverse monoid. In all three cases we apply the same approach, based on the realization of all these monoids as Brauer-type monoids.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2018
ISSN: 0218-1967,1793-6500
DOI: 10.1142/s0218196718500030